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Performance of a Forward-Acting Error-Control System 
on the Switched Telephone Network 

By E. J. WELDON, Jr. 

(Manuscript received March 7, 1966) 

This brief contains a summary of data taken in the course of a recent 
error-control experiment. In this experiment data were transmitted 
over switched voiceband telephone lines at 2000 bits per second using 
Data-Phone* data set 201A. With the transmitting terminal located at 
the Holmdel, New Jersey laboratory, connections via the switched 
network were established to various cities (Baltimore, Cleveland, Dallas, 
Denver, Louisville, and St. Louis). There a return connection, again 
via the switched network, was established to the receiving terminal 
which was also located at Holmdel. Nearly all calls were made during 
the business day. 

Errors were corrected by means of a forward-acting cyclic code which 
was formed by interleaving the (15,9) code generated by x 6 + x + 
a 4 4- 1 to degree i. As a result, (9/15) -2000 = 1200 information bits 
per second were transmitted. In the first half of the experiment, i was 
set to 73; in the second half, 200. Since the (15,9) code corrects all 
bursts of length three or less, the interleaved code can correct all bursts 
of length Zi or less. Thus, the codes are optimal burst -correctors in the 
sense that the equality holds in the Heiger bound, 1 i.e., 

. n — k 

b = ^~ 

where b is the guaranteed burst -correcting ability of the code, n is the 
code length, and k is the number of information symbols in the code. 

In each case, the i subwords were decoded independently using the 
Peterson algorithm. 2 Decoding in this manner, rather than using the 
Peterson algorithm to decode the cyclic code of length 15* directly, 
enables the code to correct many error patterns which would otherwise 
be uncorrectable. This improves performance considerably since it 
enables the code to correct most error patterns of low weight (2,3,4, • • • , 
10, say) even though its minimum distance is only 3. It also simplifies 
the decoding circuitry somewhat. In this case the decoder employed 
approximately 210 transistors and a 14(i - l)-bit, limited -access, line- 
speed storage device. 

The data are summarized in Table I. Because there does not seem to 
exist a single adequate measure of performance for such systems, the 

* Data-Phone is a service mark of the Bell System. 
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Table I — S 


UMMARY OF 


Data 




Interleaving degree, i 

Code length, n = 15i 

Number of information symbols, k = 9i 

Burst-correcting ability, b = (n — k)/2 


73 

1095 

657 

219 


200 
3000 
1800 

600 


Number of calls 
Number of hours 
Number of bits transmitted 
Line bit error rate 




126 

259 

1.9 10» 

5.7-10-" 


279 
284 
2.010 9 
1.2-10" B 


Number of line errors* 

Number of delivered errors* 

Improvement factor 

Mean time between delivered errors* 

Delivered error rate (errors* per bit) 


(hours) 


3613 

52 

70 

5.0 

2.7-10" 8 


5171 

24 

215 

11.9 

1.210-s 


Number of line word errors 
Number of delivered word errors 
Word improvement factor 
Delivered word error rate (word errors 


per word) 


3972 
83 
48 
4.8-10- 6 


8704 
59 
150 
8.7-10~ B 


Number of line bit errors 

Number of delivered bit errors 

Bit improvement factor 

Delivered bit error rate (bit errors per bit) 


10607 

2109 

5 

i.mo-« 


24472 
1703 
14 
8.5-10-7 



results are presented in terms of three different types of error rate. 
These are based on bit errors, n-bit word errors, and errors.* The utility 
of the first two performance measures is apparent; however, in many 
situations the third is the most appropriate. For example, the mean 
time between errors is the average duration of error-free intervals of 
useful length. This is a meaningful figure-of -merit for data users who 
require perfect transmission almost all of the time and for whom the 
cost of an error is relatively insensitive to the duration or the bit-error- 
density of the error. It is of interest to note that, regardless of how 
measured, the improvement in performance attributable to the error 
control system appears to increase approximately linearly with the 
degree of interleaving. Also the average line bit error rate encountered 
in this test was quite close to values reported in similar experiments on 
telephone facilities. 

The author wishes to thank the following individuals for their co- 
operation throughout the course of the experiment: G. S. Robinson, 
who built the original error-control system (with i = 73) ; P. Mecklen- 
burg, who changed the interleaving degree to 200 and suggested several 



* An error is defined as a sequence of words all of which contain at least one bit 
error. 
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improvements in the system; and A. R. Lingenfelter, who was responsible 
for recording and reducing the data. 

REFERENCES 

1. Reiger, S. H., Codes for the Correction of "Clustered" Errors, IRE Trans., IT6, 

1950, pp. 16-21. 

2. Peterson, W. W., Error-Correcting Codes, MIT Press, 1961, p. 189. 



A Note on a Type of Optimization Problem 
that Arises in Communication Theory 

By I. W. SANDBERG 

(Manuscript received March 16, 1966) 

A problem that has arisen 1 in connection with the use of transversal 
niters to reduce the effect of intersymbol interference in digital com- 
munication systems is to determine a real N-vector c = (ci , d , • • • , Cy) 
such that, with n*e tf = {1,2, • • • , N], 



E 

n = — oo 



Jl CjX„-j 



(1) 



is minimized subject to the constraint 

l = Ec,V;- (2) 

its 

Here {#„}-" denotes a set of real constants such that | xo \ > ^ n ^o \ x„ \ . 
Lucky 1 has proved the interesting theorem that the optimal choice of c 
coincides with the unique solution 2 of the equations 

1 = J2 CjX-O-J 

^ (3) 

0=2- OjXn-j , n eff — {no}. 

The proof of Ref . 1 consists of establishing a contradiction to the asser- 
tion that (1), with c„ eliminated with the aid of (2), is minimized for 
some c for which (3) is not satisfied. The reader is referred to Ref. 1 
for the details. 

The purpose of this note is to show that Lucky 's result, and far more 
general results of similar type, can be directly deduced from the follow- 
ing proposition. 



